Tập đoàn Bưu chính Viễn thông Việt Nam được thành lập theo Quyết định số 06/2006/QĐ-TTg ngày 09/01/2006 của Thủ tướng Việt Nam về việc thành lập Công ty mẹ - Tập đoàn Bưu chính Viễn thông Việt Nam.

Điều lệ Tổ chức và hoạt động của Tập đoàn Bưu chính Viễn thông Việt Nam được ban hành kèm theo Quyết định số 265/2006/QĐ-TTg ngày 17/11/2006 của Thủ tướng Chính phủ.[2]

Từ ngày 1 tháng 4 năm 1998 đến ngày 22 tháng 1 năm 2006, Thủ tướng Việt Nam có quyết định phê duyệt thực hiện cổ phần hóa tại 42 doanh nghiệp và bộ phận doanh nghiệp nhà nước thuộc Tập đoàn Bưu chính Viễn thông Việt Nam.[3]

Công ty Thông tin Di động, 1 doanh nghiệp trực thuộc VNPT, là doanh nghiệp được giới đầu tư ở trong và ngoài nước rất quan tâm khi doanh nghiệp này được Thủ tướng Chính phủ đồng ý về mặt nguyên tắc cho phép cổ phần hóa. Đây sẽ là doanh nghiệp thông tin di động được cổ phần hóa đầu tiên ở Việt Nam.

Ngày 24/6/2010, Công ty mẹ - Tập đoàn Bưu chính Viễn thông Việt Nam chuyển đổi hoạt động sang mô hình Công ty trách nhiệm Hữu hạn một thành viên do Nhà nước làm chủ sở hữu theo quyết định số 955/QĐ-TTg của Thủ tướng Chính phủ.[4]